package com.c2b.algorithm.leetcode.base;

/**
 * 买卖股票的最佳时机Ⅱ
 * <p>给你一个整数数组 prices ，其中prices[i] 表示某支股票第 i 天的价格。<br>
 * 在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。
 * 返回 你能获得的 最大 利润。</p>
 *
 * @author c2b
 * @since 2022/5/24 17:20
 */
public class LC0122maxProfit {

    /**
     * 贪心策略，有利可图即卖出
     *
     * @param prices 整数数组 prices，其中 prices[i]表示某支股票第i天的价格
     * @return int
     * @author c2b
     * @since  2022/5/24 17:20
     */
    public int maxProfit(int[] prices) {
        int res = 0;
        for (int i = 1; i < prices.length; i++) {
            // 如果后一天的价格高于前一天的，就买入并在第二天卖出
            if (prices[i] > prices[i - 1]) {
                res += prices[i] - prices[i - 1];
            }
        }
        return res;
    }
}
